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ALL COUPLINGS LOCALIZATION FOR QUASIPERIODIC OPERATORS 
WITH LIPSCHITZ MONOTONE POTENTIALS 

SVETLANA JITOMIRSKAYA, ILYA KACHKOVSKIY 


Abstract. We establish Anderson localization for quasiperiodic operator families of the form 
{H(x)'tp){m) = + 1) + '0(m — 1) + Xv{x + ma)ip{m) 

for all A > 0 and all Diophantine a, provided that v is a, 1-periodic function satisfying a 
Lipschitz monotonicity condition on [0, !)• The localization is uniform on any energy interval 
on which Lyapunov exponent is bounded from below. 


1. Introduction 

Ever since the Nobel-prize winning discovery of Anderson that even weakly coupled ID 
structures with random impurities exhibit insulator behavior (manifested mathematically as 
Anderson localization) a paradigm has been that the phenomenon of localization at small cou¬ 
plings is a signature of “randomness”, (see e.g. m)- Localization at large couplings is intuitive 
and can be approached perturbatively in a variety of settings. However, small-coupling local¬ 
ization, i. e. the fact that there is pure point spectrum even for arbitrary small perturbations 
of the Laplacian, is not expected at all in dimensions higher than two, and even in random ID 
is significantly more subtle than the corresponding high coupling fact. Indeed this phenomenon 
is not present for analytic quasiperiodic potentials which have purely absolutely continuous 
spectrum at small couplings for all phases and frequencies im Ha 11], however is expected 
(yet apparently difficult to establish) even for the mildly random underlying dynamics such as 
skew shifts [23l |35]. So far however it was only proved in the random or quasirandom cases 

USUI]. 

In this paper we show that localization at all couplings, that is, “random-like” behavior, 
holds for all quasiperiodic potentials that are monotone (in a Lipshitz way) on the period. Such 
monotonicity of course implies discontinuity. It was shown in |T9] (proving a conjecture made 
in [36]) that this already leads to a.e. positivity of the Lyapunov exponents as discontinuity 
makes the potentials non-deterministic in the Kotani sense. Yet the question of localization is 
still very subtle. First it is not a priori clear if the Lyapunov exponents are positive on the 
spectrum (or equivalently whether the spectrum has positive measure). Indeed, in the most 
well studied quasiperiodic model with discontinuity, the Fibonacci potential (see, for example, 
the recent preprint [20] for the most comprehensive results and references) the spectrum is a 
Cantor set of zero Lebesgue measure, and is purely singular continuous for all A > 0. The 
same holds, more generally, for Sturmian potentials, for all of which Lyapunov exponents are 
positive almost everywhere (by the same discontinuity reason) but not on the zero measure 
spectrum. Second, even under the condition of positivity of the Lyapunov exponents, estab¬ 
lishing Anderson localization is a known difficult problem [9]. While monotonicity results in 
lack of resonances and thus should lead to obvious advantages in the perturbative arguments, 
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all the existing non-perturbative ones 0 have so far required (near) analyticity and used a pow¬ 
erful analytic apparatus, thus are not applicable here. Indeed the problem remains extremely 
difficult even for the smooth potentials (e.g. [5S1 [221 El]) and not much is known beyond (near) 
analyticity. In contrast, our results only require Lipshitz monotonicity and even that can be 
somewhat relaxed. 

More precisely we consider quasiperiodic operator families in /^(Z) of the form 

(1.1) = %l]{m + 1) + ^l]{m — 1) + \v{x + ma)%lj{m), m G Z, 

where n is a 1-periodic function on M, continuous on [0,1), satisfying r;(0) = 0, n(l — 0) = 1, 
and having the following Lipschitz monotonicity property: 

( 1 . 2 ) '-i_{y-x)^v{y)-v{x)^'^+{y-x), 7 +, 7 _> 0 . 

Hence, v is strictly increasing on [0,1) and has jump discontinuities at integer points. A typical 
example of such function would be v{x) = {x}, for which we have 7 + = 7 _ = 1. We show 
(see Corollary 13.Sp that for for all A and almost all a, for any v satisfying fll.2l) and a.e. x, the 
spectrum of the operator fll.ll) is purely point and the eigenfunctions decay exponentially at 
the Lyapunov rate. 

Additionally, we show that for any operator fll.ll) satisfying fll.21) the integrated density of 
states is absolutely continuous and the Lyapunov exponent is (almost Lipshitz) continuous. So 
far, results of this nature have been proved only for either random (where Wegner’s lemma is 
available) or analytic quasiperiodic potentials with Diophantine frequencies. In contrast, our 
result does not require any condition on frequency. 

Finally, we show that Anderson localization for any operator fll.ip satisfying fll.2p is uniform 
on any interval on which Lyapunov exponent is uniformly positive (such positivity is established 
in Corollary 13.21 for large A, and the bound depends only on v for almost every a). Uniform 
localization, while often considered a feature of localization in physics literature was shown 
in [221125] to not hold for random or analytic quasiperiodic models as it is incompatible with 
generic singular continuous spectrum that occurs in many ergodic families. In fact, so far the 
only known example is in the context of limit-periodic operators, see [18]. Operators fll.ll) with 
V satisfying fll.2p provide therefore the hrst explicit example of a uniformly localized family]^ 
We note that our method covers a wide class of potentials compared to very concrete Fibonacci 
or Maryland models. 

The proof is based on studying the restrictions of the operator fll.ll) onto intervals of the form 
[0, gfc — 1], where are denominators of the continued fraction approximation of a, with certain 
properties. It is possible to show that the spectra of these restrictions are almost invariant under 
the transformation x ^ x + a. Due to local monotonicity of the eigenvalues as functions of x 
and using some hnite rank perturbation arguments, this leads to linear repulsion of eigenvalues 
and to a Lipschitz bound on the integrated density of statesjl As a consequence, the Lyapunov 
exponent is continuous and, for large A, is uniformly bounded from below. A more careful study 
of the spectra of Hq^{x) leads to a large deviation theorem. The rest of the proof follows the 

^We employ the word non-perturbative in the widely used by now sense of “obtained as a corollary of positive 
Lyapunov exponents without further largeness/smallness assumptions” 128). 

^Maryland model exhibits uniform localization for energies restricted to a finite interval, but not overall. 

^ Even though the technical analysis only holds for a sparse sequence of scales, this is sufficient for a conclusion 
on the IDS. This is what allows to obtain the result without any Diophantine conditions. 
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non-perturbative scheme of proving Anderson localization in [27] , with large deviation estimate 
replacing the analytic part of the argnment. Uniformity of localization follows from nniformity 
in the large deviation theorem. 

It is interesting how onr resnlts compare with the recent work [5] on so-called monotonic 
cocycles, i. e. cocycles A: ^ SL(2,M) for which one can hnd w E snch that the map 

1 1 —)■ a.Tg{A{x + tw) -y} has positive derivative in t for all x G T^, y G It was discovered 

that the Lyapnnov exponents of snch cocycles behave in a highly regnlar way; for example, they 
are analytic (resp. (7°°) in any parameter as long as the cocycle analytically (resp. C°°) depends 
on the parameter. Nothing like that is trne for general analytic cocycles: one can establish 
continnity in the analytic case [101 [13], bnt it can be seen that any prescribed continnity modnlns 
is escaped by a generic set of freqnencies and also there is no Holder continnity for the critical 
almost Mathien operator at some Diophantine freqnencies [23]. Moreover, in the (7°° case 
even the continnity may fail [52] • The price to pay for regnlarity is that continnons monotonic 
cocycles are never homotopic to the identity, and hence there are no examples of monotonic 

Schrodinger cocycles. However, for the Schrodinger cocycle S'^,E(a;) = ^ v{x) 

can establish the following identity: 

(^dx + Oi)Sv,E{x) I , g ^ + a)Sy^E(x) ^ = 

= v'{x)ul -I- v'{x + a) ((n(a;) — E)ui + U 2 f > 0 

whenever u\ + u\ > 0. This implies that the second iterate of the Schrodinger cocycle with 
with V satisfying (II.2p is locally monotonic in x at the points where v\x), v\x -f a) exist0. In 
other words, we avoid topological obstrnction to monotonicity by introdncing a discontinnons 
potential. Thns, it may be natnral to expect that some of the properties of monotonic cocycles 
(snch as regularity of the Lyapunov exponent) survive to some extent in our case, and the 
advantage is that we remain in the framework of Schrodinger cocycles. We see that, while our 
method is completely different from that of [5], regarding continuity (and even some Holder 
continuity), this is indeed the case. Moreover, it suggests that some general results of [5] may 
hold true even if discontinuity is allowed. 


2. Preliminaries: density oe states and Lyapunov exponent 

Let Hn{x) denote the restriction of Ha,x{x) to /^[0,n — 1] with periodic boundary conditions. 
We will denote integer intervals by [0, n — 1] instead of [0, n — 1] fl Z where it is clear from the 
context. We have, therefore, 

{Hn{x)'ip){m) = + 1) mod n) -f — 1) mod n) + Xv{x + ma), m E {0,..., n — 1}. 

The density states measure N{dE) can be dehned as the following functional on continuous 
functions with compact support: 

[ f{E)N{dE) = lim - [ ti f{Hnix)) dx. 

Jr n 

^In [^, monotonicity with respect to a parameter was also studied. In particular, it is mentioned that the 
second iterate of Sy^E is monotonic in E, rather than the first iterate. 
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The measure N{dE) is a continuous probability measure, and its distribution function is called 
the integrated density of states (IDS) and is defined by 


N{E) := N{{-oo,E)) = N{{-oo,E]). 


Approximating the characteristic function of {—oo, E] from above and from below by continuous 
functions, one can easily see that 

(2.1) N{E)= lim - [ Nn{x,E)dx, 

n^oo n 

where 


( 2 . 2 ) 


Nn{x, E) ^ #fr(i/„(x)) n (-0O, i?] 


is the counting function of the periodic restriction. 

Let Hn{x) be the Dzhc/i/ef restriction of Ha^x{x) onto [0, n—1], and let Pn{x, E) = det{Hn{x) — 
E). The n-step transfer matrix is defined by 


Mn{x, E) 


n 


l={n—l) 


f E — \v{x + la) 

V 1 



/ Pn{x,E) -Pn-i{x + a,E)\ 
\Pn-l{x, E) -Pn-2{x + a, E) J ’ 


and the standard dehnition of the Lyapunov exponent is given by 


(2.3) ^{E) = lim — [ In ||M„(a;, i?)|| da: = inf — [ In \\Mn{x, E)\\ dx. 

n^oo n ^[0,1) rtSN n 

Thouless formula relates the Lyapunov exponent and the density of states measure: 

(2.4) -f{E) = [ \n\E - E'\N{dE'). 

Jr 


The expression (12.11) also holds for iV„ instead of Nn because Ha^\{x) is a rank 2 perturbation 
of HaAx). 


3. Main results 

An irrational frequency a is called Diophantine if there exist C,t > 0 such that for all n G N 
we have ||nQ;|| ^ where ||a:|| = min({a:},{l — x}). Let 

e{a) = lim inf ^ , 

^ dk+i 

where are denominators of the continued fraction approximants of a. Note that e{a) ^ | 
for any a G M \ Q. 

Theorem 3.1. The integrated density of states N{E) of the operator family Ha,\ is Lipschitz 
continuous and satisfies 

(3.1) |7V(E')-lV(g)l < . 

A(1 -£(a))7_ 

As a consequence, density of states measure is absolutely continuous, and the spectrum of the 
operator Ha,x{x) has positive Lebesgue measure. 
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Corollary 3.2. The Lyapunov exponent of Ha^x is continuous in E and the set of zeros of 
'^{E) is a closed subset of zero measure. It also admits a lower bound 

2e 1 

(l-£(a))7_’ ]■ 

Hence, '^{E) is uniformly positive for large A. 

The continuitjH of 7 (-E) immediately follows from Lipschitz continuity of N{E). The fact 
that the zero set of 'y{E) has measure zero follows from the general result |19j . 

Remark 3.3. Due to [33l Theorem 29], we have e{a) = 0 for a full measure set of a, with 
obvious implications for fl3.ip and fl3.2p . If v{x) = {x}, then fl3.ip and fl3.2p hold for all irrational 
a with e{a) replaced by 0, see Remark [5.51 

Operator H exhibits uniform localization if it has pure point spectrum and there exist C, c 
such that for any eigenfunction ip there exists no{'ip) so that we have 

(3.3) |V’(n)| ^ 

It is known that for ergodic families H{x) uniform localization implies pure point spectrum 
for every x with eigenfunctions satisfying fl3.3p where C, c are uniform in x [29l [26l |23] . 

Here we introduce a new related notion. We will say that operator H exhibits uniform Lya¬ 
punov localization if it has pure point spectrum with all eigenfunctions decaying exponentially 
and at the Lyapunov rate: for any <5 > 0, there exists 0(5) such that for any eigenfunction ip 
satisfying Hip = Eip, ||'0||i°o = 1, there exists no{ip) so that we have 

\iP{n)\ ^ 

The bound is uniform in the sense that there is no dependence on E other than via 'j{E). 
Clearly, whenever the Lyapunov exponent 7 depends continuously on E, uniform localization 
is equivalent to uniform Lyapunov localization plus nonvanishing of the Lyapunov exponent]^ 
Our main theorem is 

Theorem 3.4. Let a be Diophantine. Then for any A > 0, Ha^x{x) has pure point spectrum, 
and moreover exhibits uniform Lyapunov localization for a.e. x. 

An immediate corollary of Theorem 13.41 Theorem 17.11 and Corollary 13.21 is 

Corollary 3.5. Suppose a is Diophantine and A > Then Ha^x{x) has uniform local¬ 

ization for all X. 

Remark 3.6. It is a very interesting question whether or not jiE) > c(A) > 0 (and therefore 
whether uniform localization holds for all x), for all A > 0. 

Remark 3.7. Some Diophantine condition in Theorem 13.41 is necessary by a Gordon-type ar¬ 
gument. We conjecture that the treshold between pure point and singular continuous spectrum 
lies at 'y{E) = (I{a) where /9(a) = limsup j^st like in the almost Mathieu case [HI [3l] 

Theorem 13.11 and Corollary 13.21 are proved in Section |5l Theorem 13.41 is proved in Sections [7] 
and m 

^In fact, almost Lipshitz continuity 

®The direction needed for our application is immediate. The other direction is also true in general for minimal 
underlying dynamics, because of the uniform upper-semicontinuity. 


(3,2) 


7 ( 79 ) ^ max < In A — In 
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4. Trajectories of irrational rotations 
Let a = [ao; ai,...], and = [oq; ..., a^]; note that go = 1- We have (see, for example, [33]) 

(- 1 )" 


Pn — 


tn-\-lQn Qn—1 


, where = [a„; a^+i,...]. 


The following is established in 


Proposition 4.1. Let k ^ 1. The points {ja}, j = 0,... ,gfc — 1, split [0,1) to qu-i “large” 
gaps with length ||(gfc — qk_i)a\\, and g^ — g^-i “small” gaps with lengths ||gfc_ia||. 

We will also need the following elementary two-sided bounds on the lengths of these intervals. 

Proposition 4.2. The lengths of the intervals from Proposition^^ satisfy 

(4.2) 

(4.3) 


dk 

1 


dk-l ^11 II / 1 

-^ \\qk-ia\\ < —, 

dkdk+l Qk 

1 1 


Proof. The upper bound in 


— ^ Widk - qk-i)a\\ ^ —h 

Qk Qk Qk+i 


follows from 

Uk-Ml = 


1 

tkQk-l + qk -2 dk 


since t^ = ak + For fhe lower estimate, we have 
1 1 tkqk-i + qk-2 — qk 


Qk-l 

tk+l 


qk-l 


< 


qk-l 


qk tkqk-i + qk-2 qk(tkqk-i + qk-2) qk{qk + ff^) gfc(gfc+i + ^) g^g/c+i’ 

so that 




Qk-l 


qk qkqk+i 

As for (I4.3p . since ||gfc_ia|| ^ we must have ||(gfc — gfc_i)a|| ^ ^ because the total length of 
the intervals is 1. The upper estimate in fl4.3p follows from 


||(gfc - gfc-i)a|| ^ 


+ 


1 1 


tkqk-i + qk-2 tk+iqk + qk-i qk qk+i 


Lemma 4.3. Suppose that {a:} ^ (1 — 1) for k even and {x} ^ [0, ^^) for k odd. Then 

1 

\{x + qka} - {x}| ^ 


Qk+l 


Proof. Due to fl4.ip . we have ||gfca|| ^ The choice of x guarantees that {x-t-g^Qi} and {x} 
are both close to 0 or close to 1. Hence, 

1 

|{x + gfca}- {x}| = llgfcoll ^ 


Qk+l 
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Good denominators. Recall that e(a) = liminf For e(a) < e < 1, define 

Q[a,e) = {qk-. ^ e\ , 

I Qk+i j 

For any e > e(a), the set Q(a,e) is inhnite. 


5. Lipschitz continuity of the ids 


Recall that Hn{x) is the periodic restriction of Ha^x{x) onto — 1], For a hxed n, 

let ili{x), 0 ^ ^ n — 1, be the eigenvalues of Hn{x) in the increasing order, counted with 

multiplicities. The functions jji{x) are 1-periodic and continuous on [0; 1) except for the hnite 
set of points 0 = /do < /di < • • • < f^n-i < 1, where 

(5.1) {/3o, I3n-i] = {0, {-a}, {-2a},..., {-(n - l)a}} 

is the part of the trajectory of the irrational rotation. We have 

(5.2) i&vk{Hn{l3k) - Hn{(3k - 0)) = 1, tT{Hn{(3k) - Hn{(3k - 0)) = -A, 0 ^ A; ^ n - 1, 

so that all “jumps” are negative rank one perturbations caused by discontinuity of n at 1. 
Hence, we have 


(5.3) fii{/3k-0) ^ qii+i{/3k) ^ fii+i{/3k-0), O^/^n-2. 

From fll.2p . it follows that the eigenvalues are locally monotonic functions of x, and we have 

(5.4) -f-{y-x) ^fii{y)-fii{x) ^'y+iy-x), y x,y e [/3k, ^k+i)- 

The goal of this section is to study the behavior of these eigenvalues for n = qk and obtain 
conclusions for the density of states and the Lyapunov exponent. 


Lemma 5.1. Suppose that 0 ^ r ^ 
assumptions of Lemma 14.31 Then 


(5.5) 


- l^m(x - ra)| < 


1 and that x, x 
A 7 + 


a, 


, X — (r — l)a satisfy the 


Qk+l 


for 0 ^ m ^ gfc — 1 . 


Proof. Let {cq, ..., egj._i} be the standard basis in /^{0,1,..., — 1}, and Tei = e(/+i)inodgfc be 

the unitary shift operator in this space. We compare the spectra of Hq^,{x) and Hgi^{x — ra). 
Let us replace the hrst operator by unitary equivalent T”iLqj,(x)T“”. It is easy to see that 

T”.Hg^(x)T“'’ - Hq^{x - ra) = Adiag{wo,Wi, • • 

where 


(5.6) wi = \ [v{x + ((/ — r) modgfc)a) — v{x + {I — 7 ’)a))] 

A [n(x + (/ - r + qk)a) - v{x + (/ - r)a)], 

^ 0 , 

From Lemma [4.31 and the Lipschitz bound on v, we get that 

A 7 + 


\\T^Hg,{x)T-^ -Hg,{x-Ta)\\^ 


Qk+l 


0 ^ < r 

r ^qk-l. 


which gives fl5.5p . ■ 
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Theorem 5.2. Suppose that qk G Q{a,e) where e{a) < £ < 1. Then, for any K ^ — I and 

O^m^qk — K — 1,0^1^ q^ — 1, we have 

(5.7) \tim+M) - tM)\ > A 

V qk Qk+i) 

for k odd and the same with f3i replaced by (3i — 0 for k even. 


Proof. Start from considering the case I + K ^ q^ — 1. Due to fl5.3p and fl5.4p . it is easy to see 
that 

jhs+i{fdj+i) ^ jhs{/3j+i 0) ^ jls^jdj) + A(/?j_|-i 
and thus, by iteration, 

K(1 — £)y_ 

Pm+KWl+K) ^ PmWl) + \{(3l+K “ A)7- ^ + A-, 

qk 


because /Si+k — A ^ g^e Proposition 14.11 Combining it with 

Qk 

Ay- 


\Pm+K(./dl+K') Pm+K(.(dl')\ ^ 


Qk+l 


from Lemma [5.11 we get fl5.7p (with the coefficient 1 instead of 3 in the last term). The case 
I > qk — K — 1 follows from the case I ^ qk — K — 1 also due to Lemma 15.11 with an additional 
error of ^Al+ Depending on whether k is even or odd, we apply Lemma [5. II to the points [di of 

Q'fc+l 

/?; — 0 in order to satisfy the assumptions of Lemma 14.31 ■ 


Corollary 5.3. Let Ng^{x,E) be the counting function (\2.2\) . Suppose that e{a) < £ < 1 and 
qk G Q{a,e). Then, for any 5 > 0 and E ^ E', we have 

(5.8) - N„(x,E) ^ + _ C(i,£, 7 _, 7 +). 

The same holds for the Dirichlet eigenvalue counting function Ng^{x,E). 

Proof. For x = /3i for k odd and a; = /?; — 0 for fc even, it is a direct consequence of fl5.7p . because 
one can choose K large enough (depending on 7 _, 7 +, e, but not qk) and split the eigenvalues 
from [E, E'\ into clusters of length K. The factor (1 + 5) appears because of the second term 
in fl5.7ll . and we have S If a: G then, due to monotonicity, 

- 0, B) + 1 > E) ^ N„{x, E) ^ -0,E)> iV,.(A+i. E) - 1. 

From Lemma [5.II and Theorem 15.21 it also follows that 

\N„(P„E) - N,PP,+uE)\ i C(£,7_,7+), 

from which (15. 8 p follows. The Dirichlet restriction is a rank 2 perturbation of the periodic 
restriction, so the claim also holds in that case. ■ 


Proof of Theorem 13.11 The estimate fl3.1l) follows from the dehnition fl2.ip and Corollary 
15.31 since it holds for any e{a) < £ < 1 and any 5 > 0, it also holds for e: = e{a) and h = 0. 
The Lebesgue measure of the spectrum is positive because cr^Ph) is the essential support of the 
absolutely continuous measure N{dE).M 
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Lemma 5.4. Let 0 ^ f{x) ^ a for all a; G M, and dx = 1. Then 


f{x) In |a;| dx ^ 


^a /2 

® J-a/2 


In |a;| dx = ln(a/2e). 


Proof. By rescaling, we can assume a = 1. Then 

f /(x) In |a:| (ia: — ln(l/2e) = f {f{x) — l)\n\x\dx + 

Jr J-i/2 


> ln2 


»l/2 


1 - 1/2 


(1 — f{x)) dx — \n2 


1 - 1 / 2 , 1 / 2 ] 


[- 1 / 2 , 1/21 
f{x) dx = 0. 


f{x) In |a;| dx ^ 


Proof of Corollary 13.21 The lower bound fl3.2p . which is the only thing remaining to prove, 
immediately follows from Corollary 13.11 Lemma [5.41 and the Thouless formula (12.41) . 1 

Remark 5.5. In the special case v{x) = {x}, the eigenvalues of Hn{x) are piecewise 

linear functions of x, and we can integrate them explicitly. Denote 

n—1 


Pn{x, E) := det(R„(x) - E) = HiM^) - E). 


/=o 


Using the dehnition of '/{E), we can get the following lower bound. 


7 (£') ^ limsup — / In |P„(x, T')| dx = limsup — / tr In |iL„(x) — P| dx 


n^oo Jq 


n^oo ^ Jq 


n—1 ^ 

= limsup X] ^ tr [g{H{/3i+i - 0) - E) - g{H{(3i) - E )], 

n—)-oo 

where g{/i) = /iln |/i| — /i is the antiderivative of In |/x|. Regrouping the terms, we that 'j{E) is 
bounded from below by 


n—1 ^ ^ n—1 „ 

(5.9) limsup^ —ti [g{H{/3i-0) - E) - g{H{/3i) - E)] =\imsnp — ^ \n\ia + E 

n^oo , „ TIa n^oo Ua Jy;, 

l=V 6=U ‘ 


d/i. 


where S; = Um[Pm{(di), prnifdi — 0)] is the support of the difference of counting functions of 
— 0) — E and H{f3i) — E. Since ii:{H{f3i — 0) — H{f3i)) = A, we have \Tii\ = X and, by 
Lemma 15.41 



In I/a + E\ d/i 





In |/i| d/i = A(ln(A/2) — 1), 


so that 


-/{E) ^ max{0, ln(A/2e)}. 

The equality fl5.9p is, in fact, a particular case of Krein spectral shift formula for a rank one 
perturbation. 
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6. Large deviation theorem for Pq^{x,E) 

Recall that Hn{x) is the Dirichlet restriction of Ha,\{x) onto — 1], The following two 

relations are well known and can be easily checked using properties of determinants. 

(6.1) Pn{x,E)+ 2{-lY = Pn{x,E) - Pn- 2 {x + a, E), n ^ 3, 

(6.2) Pn{x,E) + Pn- 2 {x,E) = {Xv{xP {n-l)a) - E)Pn-i{x,E), n ^ 2. 

Here Pn{x, E) = det(if„(x) — E)^ and Po{x^ E) = 1. The following result is obtained in |32]. It 
holds for arbitrary a G M \ Q and arbitrary piecewise continuous potentials. 

Theorem 6.1. For any x > 0 and E E M. there exists an N E N such that \Pn{x,E)\ ^ 
g«( 7 (-E)+>c) y ]\[_ Moreover, N can he chosen uniformly in E E [Ei, £^ 2 ] long as '^{E) 

is continuous on this interval. 

The following large deviation theorem is the main technical part in the proof of localization. 

Theorem 6.2. Fix E, \ eM. such that 'j{E) > 0, and fix e{a) < e < 1. For any 5 > 0, there 
exists go > 0 such that for all E Q{oi, e), qk^ go; we have 

(6.3) |{a: G [0,1): \Pqfix,E)\ < }| < 

where ci, C 2 may also depend on 7 _, 7 +,e:, A, but can be chosen uniformly in E on any compact 
interval. In addition, the set in the left hand side can be covered by at most q^ intervals of size 

Q-CSqk _ 


We need several preparatory lemmas. 


Lemma 6.3. Under the assumptions of Theorem \i).2[ the number of zeros of Pqfix, E) {counted 
with multiplicities) is equal to the number of points from {(Iq, ..., fiq^^i} such that Nqfifii — 
0, E) < Nq^^ {fii, E) . The same holds for Pq^ , Nq^ . 

Proof. Consider the function Nqfix, E) (or Nqfi) as x goes from 0 to 1. It decreases by 1 at each 
zero of Pqfix,E) (or P, respectively) and can increase at most by 1 at each point fii. Since 
Nqfix, E) = Nqfix + 1, P), the statement follows. ■ 


Lemma 6.4. Suppose that Ai, A 2 are two finite subsets of [m,M] of the same cardinality, 
m > 0, and that f is a nondecreasing function on [m,M]. Assume that the difference of 
counting functions of Ai and A 2 is bounded by N. Then 


/(a) - Y 

aeAi a(iA2 


^ 2iVmax{|/(m)|, |/(M)|}. 


(Note that the values of / may be negative, hence we need to take both m and M into account.) 
Proof. Obviously, the worst case is when (Hi \ H 2 ) U (H 2 \ Hi) contains 2N points. ■ 


Lemma 6.5. Let a, 6 > 0. Then 
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Proof. The left hand side is 


Proof of Theorem 16.21 We study the behavior of the function 


ln(n + 1 ) 


1 1 

— ln|P,^(a;,h;)| = —^In\fij{x) - E\. 

Qk Qk “ 

In the sequel, all constants are allowed to depend on £, 7 _, 7 +. From Theorem 15.21 Corollary 
15.31 and the fact that \Nqi^{x,E) — Nq^{x,E)\ ^ 2, one can split the eigenvalues /J.j(x) on each 
interval into three clusters: above P, around P, and below E, such that 

(1) The eigenvalues r'^ix) in the cluster above E, taken in the increasing order as j = 
1,2,..., admit a lower bound vf ix) ^ E + j—. 

(2) The eigenvalues i'j{x) in the cluster below P, taken in the decreasing order as j = 
1,2,..., admit an upper bound i'j{x) ^ E — j^. 

(3) There are C 2 eigenvalues in the remaining cluster around E. 

(4) The same holds for the eigenvalues of the periodic restriction. We will denote them by 
i>f{x). 

Let us also decompose Pq^, Pq^ in the same way. 

(6.4) P,.(x, E) = P+(x, E)P^^{x, E)P;^(x, E), 4(x, E) = P+(x, E)P^Jx, E)P,-{x, E), 

where the factors are formed by {gij{x) — E) from the respective clusters. We now claim that, 
for any x,y ^ [ 0 , 1 ), we have 


(6,5) |lii|P±(x,i!)|-ln|F,79,B)|| In |F±(a:, B)| - hi |F±(!,, £)| 


Qk 


Qk' 


Qk' 


^ Clnqk. 


We start from proving fl6.5p for x = I3i, y = j3m- Due to Lemma [5Tl we have — ^ 

jCi 


from which it follows that 

Qk+l ’ 


In 


Pq^^uE) 


In 


Ptki^m.E) 


Qk r 

< ^ jin 

i=i 


jCi ^ A 7 + 


Qk 


Qk+l 


In ■ 


Qk 


^ Clnqk. 


by Lemma 16751 Let us now consider the case [x,y) G [(3i,(3i+i). Due to monotonicity, we can 
assume that x = fdi, y = (3i+i — 0 , and then the statement also follows from 


In 




— In 


Lt(ft+i-oT) 


qk f 

<^{ln 

j = l 


qk 


+ 


{l-e)qkj qk j 


^ Clnqk 


by Lemma 16.51 The claim also holds for P^ by Lemma 16.41 

The above computations imply that there exists 'yq^{E) such that 

7*(B) < 4ln|77x,B)P,t(x,i5)K7,.(B)+c!!^. 
Qk Qk 


( 6 . 6 ) 
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(6.7) 7,.(£) s: i In E)P+{x, E)\ s: ^,SE) + c'^. 

Qk Qk 

This means that, if \Pg^{x, E)\ < we must have \Pq{x,E)\ ^ , and hence for 

some I we have \fii{x) — i?| ^ ^-Cqu^^ which implies that x is either exponentially close to a 
zero of Pq^.{-, E), or to (3i for some /. In the second case, if x is not close to an “actual” root of 
Pqf_, then Nq^{(3i — 0,E) = Nq^{/3i, E). Hence, by Lemma 1631 we can add all these f3i to the set 
of roots and still get a set with at most Qk points to which x must be exponentially close. We 
thus have verihed the statement of the theorem, but for 7 (i?) replaced by 

We now claim that 'yq^{E) = 'y{E) + o(l) as oo, uniformly in E. Fix x > 0. From 

Theorem 16.11 we get that, for n > N{x), \Pn{x,E)\ ^ _ From the dehnition (I2.3p of 

'jiE), it follows that, for all k, we must have \Pn{x, E)\ ^ for n = qk, Qk — ^ or qk — ‘^, 

on a subset of [0,1] of measure at least 1/4. If n = — 1, then fl6.2p implies that it should 

hold for Pgj, or Pq^.-2 on a set of sufficiently large measure (bounded from below by positive 
universal constant). Finally, if it holds for Pq^-2, then fl6.1l) implies the similar statement for 
Pq^. or Pq^, and the case Pq^. implies the case of Pq^, because of fl 6 . 6 p . fl6.7p : thus. Theorem 16.21 
follows. ■ 


7. Localization 

A generalized eigenfunction of H is, by dehnition, a polynomially bounded solution of the 
equation = Eif). The corresponding E is called a generalized eigenvalue. We hrst prove 

Theorem 7.1. Suppose that a is Diophantine, E is a generalized eigenvalue of Ha^\{x), and 
that 7 (P) > 0. Then the corresponding generalized eigenfunction belongs to /^(Z). 

From now on, let us drop the dependence on a and A from all the notation, assuming that 
they are hxed. By G\a,b]{x]rn.,n) we denote the (m,n)-matrix element of (^{H{x) — 
with Dirichlet boundary conditions. Note that 

G[a,b]{x + ka-,m,n) = G[a+k,b+k]{.P ^ + k,n + k), 

so it is sufficient to consider the intervals [ 0 ,n]. 

Assume that x is hxed. Following [2^, let us call a point m G Z (p, q)-regular if there exists 
an interval [ui, U 2 ] such that n 2 = ni + g — 1, m G [ui, U 2 ], |m — 77,/ ^ g/5 for z = 1, 2, and 

\Gini^n2]{prn,ni)\ < 

Otherwise, m is called {fi,q)-singular. Any formal solution H{x)ip = Eijj can be reconstructed 
from its values at two points, 

(7.1) ^jJ{m) = -G[„i,n2](a;;m,ni)'0(ni - 1) - G[ni,n2]{pm,n2)fj{n2 + 1), m G [ui,n2]. 

If /i is hxed, then any point m such that -(/(m) 7 ^ 0 is (/i, g)-singular for sufficiently large g. 

Theorem 7.2. Under the assumptions of Theorem U .![ lete{a) < e < 1. For any 0 < 5 < 7(P) 
there exists go such that if qk > go, qk £ Q(tt, e), and n, m are both ( 7 (P) — 6, qk)-singular with 
|m — u| > then |m — u| > _ 
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Proof. The proof follows the scheme from [27]. We have the following expressions for Green’s 
function matrix elements iib = a + qk — 


(7.2) 


\G[a,b](,x;a,l)\ 


Ph-l{x + (/ + 1)( t ) 
{x + aa) 


(7.3) |G[,,b](T;/,6)| 

Suppose that m — [3gfc/4] ^ I ^ m — [3qk/^] 
we either have 


_ Pi-a{x + aa) 

Pqf^{x + aa) 

+ [{qk + l)/2]. Since m is {'y{E) - gfc)-singular, 


(7.4) \G[a,b]{x;a,l)\ > or \G[a,b]{x;l,b)\ > 

for all intervals [a, b] such that |a — / |,|6 — / | ^ qk/5 and 6 = a + — 1. From Theorem 16.11 and 

since qk ^ qo, we can choose a sufficiently large go (depending only on 5) such that 

\Pb-l{x + (/ + l)a)| ^ e^b-l){^iE)+S/32) ^ \Pi-a{x + aa)| ^ ^{l-a){^{E)+S/32) _ 


In other words, the numerators of fl7.2l) . fl7.3l) cannot get very large. Hence, the only possibility 
for fl7.4p is for one of the denominators to become exponentially small. This means that if 
111 — [3gfc/4] ^ a ^ m — [3gfc/4] + [(g^ + l)/2], we have (without loss of generality, in the case 
of the hrst denominator) 

„(6-Z)(7(S)+<5/32) 

IP (r4-nni Fil < _ — p'l{E){b-a)+(b-l)5/32-{l-a)& ^ /IQ) 

Suppose that the points mi and m 2 = mi + r are both ( 7 ( 77 ) — S, gfc)-singular, r > 0. Let 


= { 2 : + (nil - [3gfc/4] + (gfc - l)/2 + j)a}, j = 0,..., [(gfc + l)/2] - 1, 

= {az+ (m 2 - [3gfc/4] + (g^ - l)/2 + j - [(g^ + l)/2])a}, j = [{qk + l)/2],... ,gfc. 

If r > then all these points are distinct, and we have \Pg^{xj, E)\ ^ From 

Theorem 16.21 we get that, for sufficiently large qk, at least two of the points should be 
close to each other, and so we get that ||r'a|| ^ for some r' ^ r. From Diophantine 

condition, we get that r ^ This completes the proof. ■ 


Proof of Theorem 17.11 Suppose that 'i/> is a generalized eigenfunction, so that \'ip{m)\ ^ G(l + 
Imli*). Fix e = 1/2, then Q{a,e) consists of all denominators of a. Without loss of generality, 
we may assume that -0(0) 7 ^ 0. Fix 0 < 5 < 7 ( 77 ). The point 0 is ( 7 ( 77 ) — 5, gfc)-singular 
for sufficiently large qk € Q{a,e). Hence, the interval [g^, contains only ( 7 ( 77 ) — 5,qk)- 

regular points. 

Take n G N, and hnd k such that n G [gA:,gfc+i). Since a is Diophantine, we have g^+i ^ 
G) _ Together with the previous observation, if n is sufficiently large, it is contained in an 
interval [g^,, q^ ^“^) consisting of ( 7 ( 77 ) —6, gfc)-regular points. Hence there exist ni,n 2 satisfying 
rii ^ n ^ n 2 and g^/S ^ |? 7,2 — ni| ^ ‘^qk/^, such that 

From fl7.ip . we obtain 

\f){n)\ ^ G(1 + \n\P)e-"-^^>‘ ^ G(1 + 
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which holds for sufficiently large n. The case n < 0 is similar, and thus "0 G 

8. Proof of Theorem 13.41 exponential decay of eigenfunctions 

Due to [Bl Chapter VII], the spectral measure of Ha,\{x) is supported on the set of its 
generalized eigenvalues. The zero set of 'j{E) has Lebesgue and density of states measure zero 
due to Theorem 13.11 and Corollary 13.21 Hence, for almost every x, the set of energies E for 
which the statement of Theorem 17.11 holds has full spectral measure, implying the pure point 
spectrum. Thus it remains to prove uniform Lyapunov localization for this full measure set 
of X. If H^,x {x)'ip = EiIj, 'ip G /^(Z), let nQ^'ip) be the leftmost point where I'lpin)] attains its 
maximal value (which obviously exists). Then we assume that = 1- Suppose that a is 

Diophantine and that 7(i?) > 0. Our goal is to show that, if 0 < 5 < 7(i?), then 

where the constant C does not depend on E and x. 

Fix any 5 < 'y{E). Similarly to the previous section, let us also £x e = 1/2, so that Q{a, 1/2) 
contains all denominators of a. 

Without loss of generality, we can assume that no(t/) = 0, otherwise we can shift x to 
x +no ('?/)« and get a unitary equivalent operator whose eigenfunctions are translated by no(t/’). 
There exists qo{S) > 0 such that 0 is {'y{E) — 5/2, gfc)-singular for all denominators qu > qo, and 
that the statement of Theorem 17.21 holds for go and 6/2. Note that this choice is uniform in x 
and E as E must belong to a{Ha^x{x)) which is contained in a uniformly bounded interval. 

The rest of the proof follows the method of [27]. If g^ > go, then [gfc, must consist of 

{'y{E) — 5/2, gfc)-regular points. Again, from the Diophantine condition, the intervals [g^, 
cover all sufficiently large integer points. For some 0 > 0, it also holds for the intervals 
and they also consist of {'y{E) — 5/2, gfc)-regular points. Let n G [ql'^^, qk^^°‘'^]- 
The fact that n is {'^{E) — 5/2, gfc)-regular implies existence of a certain interval [ni,n2] with 
Green function’s decay from n to the edges of the interval. Apply fl7.ip on this interval, thus 
expanding 'ip{n) in terms of ^/{ni — 1) and 'ip{n 2 + 1). The points rii — 1 and n2 + 1 are also 
regular, and hence we can repeat the procedure and get an expansion involving the values of 'ip 
at four points. Let us repeat the procedure of hnding a suitable interval and expressing each 
^p{n) using fl7.ll) until we get rii < g^ at some stage, or the depth of the expansion reaches 
[5n/gfc], whichever comes first. The last condition guarantees that n 2 will never be singular, as 
the maximal possible value of 77-2 on the last step does not exceed 2n, since n 2 ^ n + ‘iqk/^ on 
each step. 

The result can be written in the following form: 

(8.1) ipin) = ^ Gi^sG 2 ,s ■ ■ ■ Gp(^s),Spains), 

s£S 

where S C indicates all possible sequences of choices between ni and n 2 in 

applying fl7.1l) at each step. There are at most terms, and at each term we either have 

Us < qk or p(s) ^ [5n/gfc] + 1. Gi^s are matrix elements of G appearing in fl7.1l) . Note that the 
only way to reach {pi{E) — 5/2, gfc)-singular point in this construction is to get < qk in which 
case the process stops and we no longer need to apply fl7.ip . 
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Let US first consider the case < qk- Using the dehnition of regularity, we have 

|Gi A.... ^ 

and so 

\Gi^sG2,s ■ ■ ■ G'p(*),sl/’K)| ^ e-{l{E)-S/2){n-q^) ^ g-n(7(i?)-5/2)(l-g,-®) ^ ^-(^(E)-S/2-5i)n^ 

where (5i can be made smaller than, say, 5/3 by choosing a sufficiently large qk- Note that this 
choice would not be uniform if 'y{E) could become uncontrollably large, but, since A and a are 
hxed, 7(-E) is continuous, and E belongs to the spectrum, this is not the case. 

Let us now assume that the number of factors is at least [5n/qk] + 1. Then we can use the 
facts that ^ Q-iiiE)-5/2)qk/5 ^ 1, and obtain 

. . . Gp^s)Mns)\ ^ ^ ^-{^{E)-&/2)n _ 

Combining everything into (18.11) . we get 

i/(n) ^ ^ e-('y(E)-s)n 

for sufficiently large go and n > go-* 
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